On Lyapunov Exponents for RNNs: Understanding Information Propagation Using Dynamical Systems Tools

نویسندگان

چکیده

Recurrent neural networks (RNNs) have been successfully applied to a variety of problems involving sequential data, but their optimization is sensitive parameter initialization, architecture, and optimizer hyperparameters. Considering RNNs as dynamical systems, natural way capture stability, i.e., the growth decay over long iterates, are Lyapunov Exponents (LEs), which form spectrum. The LEs bearing on stability RNN training dynamics since forward propagation information related backward error gradients. measure asymptotic rates expansion contraction non-linear system trajectories, generalize analysis time-varying attractors structuring non-autonomous data-driven RNNs. As tool understand exploit dynamics, spectrum fills an existing gap between prescriptive mathematical approaches limited scope computationally-expensive empirical approaches. To leverage this tool, we implement efficient compute for during training, discuss aspects specific standard architectures driven by typical datasets, show that can serve robust readout across With exposition-oriented contribution, hope draw attention under-studied, theoretically grounded understanding in

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lyapunov Exponents for Continuous-Time Dynamical Systems

In this article, different methods of computing Lyapunov exponents for continuous-time dynamical systems are briefly reviewed. The relative merits and demerits of these methods are pointed out. 1. Preliminaries The problem of detecting and quantifying chaos in a wide variety of systems is an ongoing and important activity. In this context, computing the spectrum of Lyapunov exponents has proven...

متن کامل

On the Computation of Lyapunov Exponents for Continuous Dynamical Systems∗

In this paper, we consider discrete and continuous QR algorithms for computing all of the Lyapunov exponents of a regular dynamical system. We begin by reviewing theoretical results for regular systems and present general perturbation results for Lyapunov exponents. We then present the algorithms, give an error analysis of them, and describe their implementation. Finally, we give several numeri...

متن کامل

Observing Lyapunov Exponents of Infinite-dimensional Dynamical Systems.

Can Lyapunov exponents of infinite-dimensional dynamical systems be observed by projecting the dynamics into ℝ N using a 'typical' nonlinear projection map? We answer this question affirmatively by developing embedding theorems for compact invariant sets associated with C1 maps on Hilbert spaces. Examples of such discrete-time dynamical systems include time-T maps and Poincaré return maps gener...

متن کامل

Lyapunov Exponents and Persistence in Discrete Dynamical Systems

The theory of Lyapunov exponents and methods from ergodic theory have been employed by several authors in order to study persistence properties of dynamical systems generated by ODEs or by maps. Here we derive sufficient conditions for uniform persistence, formulated in the language of Lyapunov exponents, for a large class of dissipative discrete-time dynamical systems on the positive orthant o...

متن کامل

On finite-size Lyapunov exponents in multiscale systems On finite-size Lyapunov exponents in multiscale systems

We study the effect of regime switches on finite size Lyapunov exponents (FSLEs) in determining the error growth rates and predictability of multiscale systems. We consider a dynamical system involving slow and fast regimes and switches between them. The surprising result is that due to the presence of regimes the error growth rate can be a non-monotonic function of initial error amplitude. In ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Frontiers in Applied Mathematics and Statistics

سال: 2022

ISSN: ['2297-4687']

DOI: https://doi.org/10.3389/fams.2022.818799